package cn.cxq.learning.math;

/**
 * 牛客题霸-研发最爱考
 * 股票(无限次交易)
 * 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M 热度指数：6924
 * 本题知识点： 贪心
 *  算法知识视频讲解
 * 题目描述
 * 假定你知道某只股票每一天价格的变动。
 * 你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。
 * 请设计一个函数，计算你所能获得的最大收益。
 * 示例1
 * 输入
 * 复制
 * [5,4,3,2,1]
 * 返回值
 * 复制
 * 0
 * 说明
 * 由于每天股票都在跌，因此不进行任何交易最优。最大收益为0。
 *
 * 示例2
 * 输入
 * 复制
 * [1,2,3,4,5]
 * 返回值
 * 复制
 * 4
 * 说明
 * 第一天买进，最后一天卖出最优。中间的当天买进当天卖出不影响最终结果。最大收益为4。
 * 备注:
 * 总天数不大于200000。保证股票每一天的价格在[1,100]范围内。
 *  关联企业
 * 字节跳动快手
 *  关联职位
 * 研发算法前端测试
 */
public class MaxProfit {

    // 取所有的增益（贪心）
    public int maxProfit (int[] prices) {
        int ans = 0;
        for(int i = 1 ; i < prices.length ; i++)
        {
            if(prices[i]>prices[i-1])
            {
                ans+= prices[i]-prices[i-1];
            }

        }
        return ans;
    }
}
